David Eppstein

Results: 48



#Item
11Planar graphs / Graph coloring / Shortest path problem / Matching / Planarity testing / Book:Graph Algorithms / Apollonian network / Graph theory / Theoretical computer science / Mathematics

ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2006-04-27 18:49:38
12Zonohedra / Space-filling polyhedra / Platonic solids / Quasiregular polyhedra / Deltahedra / Zonohedron / Rhombic dodecahedron / Octahedron / Cube / Geometry / Algebra / Convex geometry

Zonohedra and Zonotopes David Eppstein* Dept. of Information & Computer Science U.C. Irvine, CA, 92717 http://www.ics.uci.edu/~eppstein/ Tech. Report 95-53

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-09-16 21:00:19
13David Eppstein / Peter Eades / Topological graph theory / Graph / Planar graph / International Symposium on Graph Drawing / Graph theory / Mathematics / Graph drawing

Program Committee David Auber University of Bordeaux I, France Christian Bachmaier University of Passau, Germany Ulrik Brandes (chair)

Add to Reading List

Source URL: www.graphdrawing.org

Language: English - Date: 2010-04-15 08:01:49
14Recreational mathematics / Sudoku / Backtracking / Sudoku algorithms / Puzzle / Mathematics of Sudoku / Logic puzzles / Mathematics / NP-complete problems

Solving Single-digit Sudoku Subproblems David Eppstein Int. Conf. Fun with Algorithms, June 2012 Sudoku

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2013-04-23 16:29:40
15Geometry / David Eppstein / International Symposium on Graph Drawing / Michael T. Goodrich / Eppstein / Force-based algorithms / Journal of Graph Algorithms and Applications / Topology / Algorithm / Graph drawing / Mathematics / Graph theory

Michael J. Bannister Computer Science Department Donald Bren School of I&CS University of California, Irvine, CA,

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2015-05-15 05:40:25
16Discrete geometry / Year of birth missing / Michael T. Goodrich / David Eppstein / Journal of Graph Algorithms and Applications / Straight skeleton / Algorithm / Randomized algorithm / Voronoi diagram / Mathematics / Geometry / Computational geometry

CURRICULUM VITAE Michael T. Goodrich Dept. of Computer Science Bren School of Info. & Computer Sciences University of California, Irvine Irvine, CA

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2015-05-08 17:28:58
17NP-complete problems / Graph coloring / Topological graph theory / Angular resolution / Eulerian path / Planar graph / Graph / Edge coloring / Petersen graph / Graph theory / Mathematics / Graph drawing

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 0, no. 0, pp. 0–0 (0) Inapproximability of Orthogonal Compaction Michael J. Bannister David Eppstein Joseph A. Simons Computer Science Department,

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-03-09 04:02:51
18Bloom filter / Hashing / FO / Computational geometry / Set / Range searching / Bin / Bit array / Point location / Computing / Computer programming / Data management

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Set-Difference Range Queries David Eppstein ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
19Santa Fe Institute

One-Dimensional Peg Solitaire, and Duotaire Cristopher Moore David Eppstein SFI WORKING PAPER:

Add to Reading List

Source URL: www.santafe.edu

Language: English - Date: 2013-03-12 16:23:49
    20Mathematics / David Eppstein / Carnegie Mellon University / Academia

    William E. Devanny Computer Science Department Donald Bren School of I&CS University of California, Irvine, CA,

    Add to Reading List

    Source URL: www.ics.uci.edu

    Language: English - Date: 2014-11-18 19:03:58
    UPDATE